查看原文
其他

即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。

58沈剑 架构师之路 2020-09-08


画外音:继续回答星球水友提问。

需求抽象一下:
(1)前100个人有资格,假设抽出N=5个奖品;
(2)报名就出奖,不用等100人到齐;
(3)每个人概率一样,礼物平均发放
(4)有一个特例;
 
花1分钟说下解决方案。
画外音:文末会有一个更有意思的问题。
 
特例怎么处理?
用一个特殊的逻辑分支处理。
 
报名就可以抽,不用等人齐,意味着什么?
奖品可能发不完
 
例如只有1个人参与,奖品一定发不完。
 
又例如抛硬币,每抛一次,正反的概率都是50%(中奖概率相同),但这并不代表,抛10次一定有5个正面(如果只有4个正面,说明礼品没发完)。
 
不说较真的特殊情况,正常情况下,100人陆陆续续参加,每个人参加完即可兑奖,每个人概率又相同,奖品又不能超过5,怎么弄?
一旦有人参加,random一个1-100之间的随机数,如果范围为1-5,此人中奖,否则不中

这样,参加了就能知道结果,不用等所有人齐才开奖,每个人的概率相同,且奖品是平均发放的
 
如果有5个以上随机数中奖,怎么办?
加一个库存限制,例如第98个人参与的时候,库存就满了,最后2个人参与时,直接返回不中奖。
画外音:加入库存限制,就会有个例不公平。
 
如果不够5个中奖,怎么办?
这就是参加立刻开奖的弊端,不能保证一定5个人中奖,则只能:
(1)要么,奖品不发完,这样是公平的,每个人中奖概率确实一样,只是运气差了点;
(2)要么,在最后阶段,加入特殊的逻辑,例如第100人参与的时候,还有一个奖品没有发出去,直接返回中奖;
画外音:奖品必须发完,也可能有个例不公平。
 
任何脱离业务的方案都是耍流氓
希望对这位朋友有启示。
 
作业
上例中,100人参与是确定的,5个奖品是确定的,会容易一些。

如果改为,共5个奖品,参与立刻开奖,但参与人数不确定,且每个人中奖的概率相同,该怎么弄?

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存